Using Partitions and Superstrings for Lossless Compression of Pattern Databases
نویسندگان
چکیده
We present an algorithm for compressing pattern databases (PDBs) and a method for fast random access of these compressed PDBs. We demonstrate the effectiveness of our technique by compressing two 6-tile sliding-tile PDBs by a factor of 12 and a 7-tile sliding-tile PDB by a factor of 24.
منابع مشابه
Lossless Microarray Image Compression by Hardware Array Compactor
Microarray technology is a new and powerful tool for concurrent monitoring of large number of genes expressions. Each microarray experiment produces hundreds of images. Each digital image requires a large storage space. Hence, real-time processing of these images and transmission of them necessitates efficient and custom-made lossless compression schemes. In this paper, we offer a new archi...
متن کاملEntropy Based Lossless Fractal Image Compression using Irregular Rectangular Partitions
Entropy of an image can be taken as a parameter of variation among pixel values. Equal value for all pixels in an image results in zero entropy. This idea is incorporated at the time of partitioning the image. Partitions are done with zero entropy in order to make the compression lossless. Unlike traditional fractal image compression mechanism this method doesn’t require two separate partitions...
متن کاملSemantic Database Compression System Based on Augmented Vector Quantization
In the last years, that amount of data stored in databases has increased extremely with the widespread use of databases and the rapid adoption of information systems and data warehouse technologies. It is a challenge to store and recover this increased data in an efficient method. This challenge will potentially appeal in database systems for two causes: storage cost reduction and performance i...
متن کاملPattern Recognition by Data Compression
Combinatorialpattern recognition is used for discrimination of handwritten signatures. The method partitions an input image into overlapping pieces. A piece is as large as possible under the constraints rst that it must have an identical copy at a smaller row number, second that the piece must have a xed width. The partitioning into pieces is performed according to a generalisation of the Lempe...
متن کاملResearch on Lossless Compression Algorithms of Low Resolution Palmprint Images
In this study, lossless grayscale image compression methods are compared on public palmprint image databases. Effect of lossy compression algorithms on biometric samples has been well studied. However, lossless compression algorithms on the compression ratios have little been appreciated. In this study, we review and the stateofart lossless compression algorithms and investigate the performance...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011